Ngày 11 tháng 2 năm 2007, luật sư của Nasr, Montasser el-Zayat xác nhận thân chủ của ông đã được phóng thích và bây giờ đã trở lại với gia đình ông.[5] Sau bốn năm bị giam giữ, một tòa án Ai Cập phán quyết việc ông bị cầm tù là "vô căn cứ."[6] Ông vẫn có thể đối mặt với việc bắt giữ vì là một nghi can khủng bố và hiệp hội những kẻ khủng bố nếu ông trở về Ý. Tuy nhiên, luật sư của Nasr nói Nasr dự định trở về Ý.